ON INDUCTIVELY FREE REFLECTION ARRANGEMENTS 
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Abstract. Suppose that W is a finite, unitary reflection group acting on the complex 
vector space V. Let A = A(W) be the associated hyperplane arrangement of W. Terao 
[Ter80] has shown that each such reflection arrangement A is free. There is the stronger 
notion of an inductively free arrangement. In 1992, Orlik and Terao [OT92, Conj. 6.91] 
conjectured that each reflection arrangement is inductively free. It has been known for 
quite some time that the braid arrangement as well as the Coxeter arrangements of type 
Bg and type Di are inductively free. Barakat and Cuntz [BC12] completed this list only 
recently by showing that every Coxeter arrangement is inductively free. 

Nevertheless, Orlik and Terao's conjecture is false in general. In [HR.12], we already gave 
two counterexamples to this conjecture among the exceptional complex reflection groups. 

In this paper we classify all inductively free reflection arrangements. In addition, we show 
that the notions of inductive freeness and that of hereditary inductive freeness coincide for 
reflection arrangements. 

As a consequence of our classification, we get an easy, purely combinatorial characteriza- 
tion of inductively free reflection arrangements A in terms of exponents of the restrictions 
to any hyperplane of A. 



1. Introduction 

Suppose that W is a finite, unitary reflection group acting on the complex vector space V . 
Let A = (A(W),V) be the associated hyperplane arrangement of W. Terao [TerSO] has 
shown that each reflection arrangement A is free and that the multiset of exponents exp A 
of A is given by the coexponents of W; see also [OT92, §6]. 

For A an arrangement let L(A) be the intersection lattice of A. For a subspace X in L(A) 
we have the restricted arrangement A x in X by means of restricting hyperplanes from A 
to X. In 1992, Orlik and Terao [OT92, Conj. 6.90] conjectured that each such restriction is 
again free in case A is a reflection arrangement. Free arrangements with this property are 
called hereditarily free, [OT92, Def. 4.140]. All but a few cases of this conjecture were settled 
in [OT92] and [OT93]; recently, we resolved the outstanding cases in [HR12], confirming the 
conjecture. 

There are various stronger notions of freeness, in particular that of an inductively free ar- 
rangement due to Terao, [TerSO]; see Definition 2.8. If A x is inductively free for each 
X G L(A), then A is called hereditarily inductively free, cf. [OT92, §6.4, p. 253]. In 1992, 
Orlik and Terao [OT92, Conj. 6.91] conjectured that each reflection arrangement is hered- 
itarily inductively free. Recently, Barakat and Cuntz [BC12, Cor. 5.15] showed that all 
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crystallographic arrangement are indeed hereditarily inductively free. These include all Cox- 
eter arrangements whose underlying Coxeter group is crystallographic, i.e. all Weyl groups. 
The most challenging case here is that of the Coxeter group of type E$. If A is hereditarily 
inductively free, then it is inductively free as well. 

While it has been known for quite some time that the braid arrangement A(Se) as well as 
the Coxeter arrangements of type Bi and type D e are inductively free, see [OT92, Ex. 4.55] 
and [JT84, Ex. 2.6], it was only very recently that Barakat and Cuntz [BC12] completed 
this list by showing that every Coxeter arrangement is inductively free (including all Coxeter 
groups of exceptional type). Nevertheless, Orlik and Terao's conjecture [OT92, Conj. 6.91] 
mentioned above is false in general; in [HR12], we already gave two counterexamples, namely 
the reflection arrangements of G33 and G34 are not inductively free. 

So it is natural to determine the class of inductively free reflection arrangements and to 
characterize it, ideally in a combinatorial fashion. These are the goals of this paper. 

Firstly, we classify all inductively free reflection arrangements, see Theorem 1.1. Secondly, 
we show that the notions of inductive freeness and that of hereditarily inductive freeness 
coincide for reflection arrangements, see Theorem 1.2. This equivalence is rather surprising, 
as the underlying classes of free arrangements are distinct as such, see Example 2.16. 

Finally, as a consequence of our classification in Theorem 1.1, we obtain an easy, purely 
combinatorial characterization of inductively free reflection arrangements -AfW) in terms of 
the exponents of the restriction of a .A(VF) to any hyperplane, see Corollary 1.3. 

The relevance of free arrangements A lies in the fact that they satisfy the so called factor- 
ization property of the Poincare polynomial of its lattice L(A), cf. [OT92, §2.3]. If A is free, 
then the Poincare polynomial tt(A, t) of L(A) factors into linear terms as follows: 

1 

i=l 

where exp.4. = {bi, . . . ,bg} are the exponents of A, [OT92, Thm. 4.137]. Since ir(A,t) is 
defined only in terms of the Mobius function of L(A), this factorization property suggests 
that freeness of A only depends on the lattice L(A); indeed, this implication is a fundamental 
conjecture due to Terao, [OT92, Conj. 4.138]. 

Here is our principal result where we use the classification and labelling of the irreducible 
unitary reflection groups due to Shephard and Todd, [ST54]. 

Theorem 1.1. For W a finite complex reflection group, the reflection arrangement A(W) 
of W is inductively free if and only if W does not admit an irreducible factor isomorphic to 
a monomial group G(r, r, £) for r, £ > 3, G 2 4, G27, G29, G31, G 33 , or G 34 . 

As indicated above, the case for Coxeter groups was only recently established in [BC12]. 

Our second main result shows that the notions of inductive freeness and that of hereditary 
inductive freeness coincide for reflection arrangements. This is rather surprising, as these 
two classes of free arrangements differ as such, cf. Example 2.16. 
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Theorem 1.2. For W a finite complex reflection group, let A = A(W) be its reflection 
arrangement. Then A is inductively free if and only if A is hereditarily inductively free. 

Strikingly, as a consequence of our classification, we obtain an easy, purely combinatorial 
characterization of inductively free reflection arrangements in terms of exponents. 

Corollary 1.3. For W a finite complex reflection group, let A = A(W) be the reflection 
arrangement ofW. Suppose that W does not admit an irreducible factor isomorphic to G31. 
Then A is inductively free if and only if exp A H c exp A for any H £ A. 

Corollary 1.3 follows immediately from Theorem 1.1 and the explicit lists of exponents 
expA H of the restrictions A H of A to any hyperplane H in A from [OT92, §6, App. C]. 
Note that by [HR12], A H is known to be free also for G33 and G34 with exponents given as 
in [OT92, Tables C.14, C.17]. 

The paper is organized as follows. In the next section we recall the required notation and 
facts about freeness of hyperplane arrangements, inductively free arrangements and reflection 
arrangements, mostly taken from [OT92, §4, §6]. 

In Proposition 2.10 we show that inductively free arrangements are compatible with the 
product construction for arrangements, and extend this to hereditarily inductively free ar- 
rangements in Corollary 2.12. In Lemma 2.15, we show that a 3-arrangement is inductively 
free if and only if it is hereditarily inductively free. 

Our key criterion, Corollary 2.18, shows that the reflection arrangement A = A(W) is not 
inductively free provided exp A H ^ exp A, for any restriction A H of A. 

Theorems 1.1 and 1.2 are proved in Section 3. In Propositions 3.1 and 3.2, we show that the 
arrangements of the monomial groups G(r,p,£) for p 7^ r and £ > 2 are always inductively 
free while those of the monomial groups G(r, r, £) for r, £ > 3 are not. 

For general information about arrangements and reflection groups we refer the reader to 
[Bou68] and [OT92]. 

2. Recollections and Preliminaries 

2.1. Hyperplane Arrangements. Let V = C be an ^-dimensional complex vector space. 
A hyperplane arrangement is a pair (A, V), where A is a finite collection of hyperplanes in 
V. Usually, we simply write A in place of (^4, V). We only consider central arrangements. 
We write n = \A\ for the number of hyperplanes in A. The empty arrangement in V is 
denoted by $£. 

The lattice L(A) of A is the set of subspaces of V of the form HiD - ■ -C\H r where {Hi, . . . , H r } 
is a subset of A. For X £ L(A), we have two associated arrangements, firstly the subarrange- 
ment Ax :={i/£^4|ACi/}C^4of^4 and secondly, the restriction of A to X, (A x , X), 
where A x := {X n H | H £ A \ Ax}- Note that V belongs to -^(^4) as the intersection of 
the empty collection of hyperplanes and A v = A. 

For A ^ let H £ A. Define A' := A \ {H }, and A" := A H ° = {H n H | H £ A'}. 
Then (A, A', A") is a triple of arrangements, [OT92, Def. 1.14]. 
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The product A = (Ai x A 2 , V\ © V 2 ) of two arrangements [A\, Vi), (A 2 , V 2 ) is defined by 

(2.1) A:=A l xA 2 = {H x © V 2 I H 1 e Ai} U {V x ®H 2 \H 2 e A 2 }, 
see [OT92, Def. 2.13]. In particular, |„4| = \ Ai \ + |A 2 |. 

Note that A x $0 = -A for any arrangement ^4. If ^4 is of the form A = A± x A 2 , where 
Ai 7^ $0 for i = 1,2, then .4 is called reducible, else .4 is irreducible, [OT92, Def. 2.15]. 

For instance, the braid arrangement A(Sg) is the product of the empty 1-arrangement and 
an irreducible arrangement, [OT92, Ex. 2.16]. 

Let A = A\ x A 2 be a product. By [OT92, Prop. 2.14], there is a lattice isomorphism 

L(Ai) x L{A 2 ) = L(A) by {X 1 ,X 2 ) ^ X x © X 2 . 
Using (2.1), it is easily seen that for X = Xi © X 2 G £(-4), we have Ax = A\x 1 x A 2 x 2 and 

(2.2) ^ x = ^lf 1 x^ 2 . 

2.2. Free Arrangements. Let S = S(V*) be the symmetric algebra of the dual space V* 
of V. If x\, . . . , X£ is a basis of V*, then we identify S with the polynomial ring C[x\, . . . , x^]. 
Letting S p denote the C-subspace of S consisting of the homogeneous polynomials of degree 
p (along with 0), we see that S is naturally Z-graded: S = @ p( ziS p , where S p = for p < 0. 

Let Der(S') be the S'-module of C-derivations of S. For i — 1, . . . ,£, let := d/dxi be the 
usual derivation of S. Then Di, . . . , Di is a C-basis of Der(S'). We say that 9 e Der(S*) 
is homogeneous of polynomial degree p provided 9 = ^ i=1 /j-Dj, where f\ G S p for each 
1 < i < I. In this case we write pdeg6* = p. Let Der(S , ) p be the C-subspace of Der(S') 
consisting of all homogeneous derivations of polynomial degree p. Then Der(S') is a graded 
S'-module: Der(S') = © pG zDer(S')p. 

Following [OT92, Def. 4.4], for / e S, we define the S-submodule D(f) of Der(S) by 

D(f) := {9 G Der(S) | 9(f) G fS}. 

Let A be an arrangement in V. Then for H G A we fix an G ^* with H = keian- The 
defining polynomial Q(A) of ^4 is given by Q(A) := n_ffe^l a ^ e 

The module of A- derivations of ^4 is defined by 

D(A) := D(Q(A)). 

We say that A is /ree if the module of ^4-derivations D(A) is a free S'-module. 

With the Z-grading of Der(S), the module of ^.-derivations becomes a graded S-module 
D(A) = ® P& D{A) P , where D(A) P — D(A) H Der(S) p , [OT92, Prop. 4.10]. If A is a free 
arrangement, then the S-module D(A) admits a basis of I homogeneous derivations, say 
9\, ... , 9e, [OT92, Prop. 4.18]. While the 9^s are not unique, their polynomial degrees pdeg 9i 
are unique (up to ordering). This multiset is the set of exponents of the free arrangement A 
and is denoted by exp A. 

The so called Addition- Deletion Theorem due to Terao [Tcr80] plays a crucial role in the 
study of free arrangements, [OT92, Thm. 4.51]. 
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Theorem 2.3. Suppose that A ^ Let (A, A', A") be a triple of arrangements. Then any 
two of the following statements imply the third: 

• A is free with exp .A = {bi, . . . , b^}; 

• A' is free with exp A' — {bi, ... , b^i,bi — 1}; 

• A" is free with exp A" = {&i, ... , 

Owing to [OT92, Prop. 4.28], free arrangements behave well with respect to the product 
construction for arrangements. 

Proposition 2.4. Let A±,A2 be two arrangements. Then A = A\ x Ai is free if and 
only if both Ai and A2 are free and in that case the multiset of exponents of A is given by 
exp A = {exp Ai, exp A2] ■ 

Suppose that A 7^ Fix H G A and consider the triple (A, A', A") associated to H . 
Furthermore, let a Q G V* so that H = kera . Following [OT92, Def. 4.43], set S := S/a S. 
Since, for 9 G D(A) we have 9(a S) C a S, we may define 9 : S — > S by 9(f + a S) = 
9(f) + a S. We recall some properties of this construction, [OT92, Prop. 4.44, Prop. 4.57]. 

Proposition 2.5. If 9 e D(A), then 9 G D(A"). Moreover, if 9 ^ 0, then pdeg(9 = pdeg^. 

Thanks to Proposition 2.5, we obtain a "degree-preserving" map 

q : D(A) -> D(A") by 9^9. 

Proposition 2.6. Suppose that both A and A" are free. Then q : D(A) — > D(A") is onto if 
and only if A' is free. 

We obtain the following immediate consequence of Propositions 2.5 and 2.6. 

Corollary 2.7. Suppose that A and A" are free and exp A" $2 exp A. Then A' is not free. 

Proof. Since exp A" ^ exp .4, it follows from the second assertion of Proposition 2.5 that q 
is not onto. Consequently, A' is not free, by Proposition 2.6. □ 

2.3. Inductively Free Arrangements. Theorem 2.3 motivates the notion of inductively 
free arrangements, [OT92, Def. 4.53]. 

Definition 2.8. The class XT of inductively free arrangements is the smallest class of ar- 
rangements subject to 

(i) $ e G TJ= for each I > 0; 

(ii) if there exists a hyperplane Hq G A such that both A' and A" belong to XJ 7 , and 
exp A" C exp A', then A also belongs to I J- '. 

Remark 2.9. It is possible to describe an inductively free arrangement A by means of a so 
called induction table, cf. [OT92, §4.3, p. 119]. In this process we start with an inductively 
free arrangement (frequently and add hyperplanes successively ensuring that part (ii) 
of Definition 2.8 is satisfied. This process is referred to as induction of hyperplanes. This 
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procedure amounts to choosing a total order on A, say A = {Hi, . . . ,H n }, so that each 
of the subarrangements Aq := At := {Hi, . . . , Hi} and each of the restrictions A^ is 
inductively free for i — 1, . . . , n. In the associated induction table we record in the i-th row 
the information of the i-th step of this process, by listing exp^ = exp^4.j_i, the defining 
form oiHi of Hi, as well as exp .4." = exp„4f% for i — 1, . . . , n. For instance, see Tables 1, 2, 
3, and 4 below. 

Our next result shows that the compatibility of products and free arrangements from Propo- 
sition 2.4 restricts to the class of inductively free arrangements. 

Proposition 2.10. Let (A±, Vi), (*4. 2 , V 2 ) be two arrangements. Then A = (Ai xA 2 , ViffiV^) 
is inductively free if and only if both (Ai, V\) and (A2, V 2 ) are inductively free and in that 
case the multiset of exponents of A is given by exp .4. = {exp A±, exp A 2 }. 

Proof. Let H = H x © V 2 G A with H l G Ai, cf. (2.1). Then A H = A* 1 x A 2 2 = A* 1 x A 2 , 
thanks to (2.2). Likewise, for H = V 1 © H 2 G A with H 2 G A 2 , we have A H = A x x A 2 2 . 

Moreover, for H = H\ (BV 2 eA with H x G Ai, we have A \ {H} = (At \ {Hi}) x A 2 and 
likewise for H = V x © H 2 G A with H 2 G A 2 , we have A \ {H} = Ai x (^4 2 \ {H 2 }). 

First suppose that both A\ and A 2 are inductively free. We show that A = Ai x *4. 2 is 
inductively free by induction onn= |*4| = |*4.i| + \A 2 \. For n = we have A = <Ev and there 
is nothing to prove. Now suppose that n > 1. So we may assume that there are Hi G Ai so 
that Ai \ {Hi} and A^ are inductively free and that exp Af* C exp(^4j \ {Hi}) for i = 1,2 
or else one of the Ai is empty. 

Without loss, assume that H = H\ (B V 2 £ A with Hi e Ai, so that A H = A^ 1 x ^4 2 . 
(The case when H = V\@ H 2 G A with if 2 G A 2 is treated in a similar way.) Then, since 
A H = A^ 1 x A 2 and \A H \ < n, it follows from our induction hypothesis and the assumptions 
on A\ and *4. 2 that A H is inductively free and that exp A H = {exp.4.^ 1 , exp.A 2 }. 

Further, since A \ {H} = A± \ {Hi} x A 2 and \A \ {H}\ < n, we conclude by our induction 
hypothesis and the assumptions on A\ and A 2 that A \ {H} is inductively free and that 
exp(„4\ {H}) = {exp^! \ {Hi}),exp A 2 }. Since expAi 1 C exp(^.! \ {Hi}), we obtain 

exp.4. H = {exp A? 1 , exp A 2 } C {exp(.4i \ {#1}), exp^4 2 } = exp(A\{H}). 

Consequently, A is inductively free, as claimed. 

Conversely, suppose that A is inductively free. We show that both A\ and A 2 are inductively 
free again by induction 01111= \ A\. 

If n — 0, then A = &e and so both A\ and *4. 2 are empty and there is nothing to show. 
So suppose that n > 1. Since A is inductively free, there is a hyperplane H in „4, so that 
(A,A \ {H},A H ) is a triple of inductively free arrangements with exp A H c exp .4. \ {H}. 
Without loss, we may assume that H is of the form H = Hi © V 2 for some H\ G A\. Then 
A\{H} = {A x \ {H^) x A 2 and A H = A? 1 x .4 2 . 

Since |^4\ {H}\ < n and 1*4^1 < n, it follows from our induction hypothesis, the fact that 
both A \ {H} and A H are products and the assumption that both A \ {H} and A H are 

inductively free, that A\ \ {Hi}, A 1 ^ 1 and A 2 are inductively free. 
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Since expA H C exp .4. \ {H}, we get 

{exp A"\ exp A 2 } C {exp(^i \ {i?i}), exp A}, 
and since this is a containment of multisets, we can conclude that 

exp^f 1 C exp(A \ {Hx}). 
Thus, A± satisfies Definition 2.8(h), so A\ is also inductively free. 

The final statement on exponents follows from Proposition 2.4. □ 

There is yet an even stronger notion of freeness, cf. [OT92, §6.4, p. 253]. 

Definition 2.11. The arrangement A is called hereditarily inductively free provided that 
A x is inductively free for each X G L(A). We sometimes abbreviate this class by HTF. 

Note, as V G L(A) and A v = A, A is inductively free, if it is hereditarily inductively free. 

For instance, the empty arrangement is vacuously hereditarily inductively free. 

Using (2.2) and Proposition 2.10, Proposition 2.4 restricts to the class of hereditarily induc- 
tively free arrangements. 

Corollary 2.12. Let A\ and A2 be two arrangements. Then A = A\ x A2 is hereditarily 
inductively free if and only if both A\ and A2 are hereditarily inductively free and in that 
case the multiset of exponents of A is given by exp .4. = {exp„4i, exp*4 2 }- 

Proof. First suppose that both A\ and A2 are hereditarily inductively free. Let X = Xi (&X 2 
be in L(A). Then, by (2.2) and Proposition 2.10, A x = A Xl x A* 2 is inductively free. 

Conversely, suppose that A G HZT . Let X { G L(Ai) for % = 1, 2. Then X = X 1 ®X 2 G L(A). 
By (2.2) and Proposition 2.10, both A Xl and A X2 are inductively free. 

The final statement on exponents follows from Proposition 2.4. □ 

Owing to [OT92, Def. 4.7; Prop. 4.27] and [OT92, Ex. 4.20], all 1- and 2-arrangements are 
known to be free. Next we observe that they are also always hereditarily inductively free. 

Example 2.13. Any 1-arrangement A is hereditarily inductively free. If A = $1, there 
is nothing to prove. So let A = ({0},C). Then (A, A', A") = (A,$i,$o) is a triple with 
A', A" G IJ 7 and exp A" = C {0} = exp A'. So, by Definition 2.8, A is inductively free 
with exp .4 = {1}. Since A {0} = $ , we get A G UTT . 

Lemma 2.14. Any 1-arrangement is hereditarily inductively free. 

Proof. Let A be a 2-arrangement. First we show that A is inductively free by induction on 
n = \A\. If n = 0, then A = $2 and there is nothing to prove. Suppose that n > 1. If 
n = l, then (A, A', A") = (,4,$2,$i) is a triple with A', A" G XJ= and exp .4" = {0} C 
{0,0} = exp.4'. So A is inductively free with exp A = {0,1}. Now let n > 2. By our 
inductive hypothesis, A' is inductively free with exp A' = {l,n — 2}. By Example 2.13, A" 
is inductively free with exp A" = {1} C exp A'. Thus, by Definition 2.8, A is inductively 
free with exp A= { 1 , n — 1}. 
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By Example 2.13, A H is inductively free for any H G A. If H,H' are distinct hyperplanes 
in A, then X = H n if' = {0} and so = $„■ Consequently, .4 G "HXJ 7 . □ 

In general, a free 3- arrangement need not be inductively free, see [OT92, Ex. 4.59]; not even 
if it is a reflection arrangement, see Example 2.19 below. Nevertheless, for a 3-arrangement, 
the two stronger notions of inductive freeness coincide. 

Lemma 2.15. Suppose that i = 3. Then A G XT if and only if A G HTT . 

Proof. The reverse implication is clear. So assume that A G XT. Let V ^ X & L(A). Then 
„4 X is a d-arrangement for d <2 and so G XX", by Example 2.13 and Lemma 2.14. □ 

Our next example shows that HXT is a proper subclass of XT. By Lemma 2.15, any such 
example can only occur in dimension at least 4. 

Example 2.16. Let A be the 4-arrangement defined by the 10 forms an shown in column 
two of Table 1, where we denote the coordinate functions in S simply by a,b,c and d. We 
claim that A is inductively free but not hereditarily inductively free. 

That A is inductively free follows from the data in the induction table of A in Table 1 below 
along with the fact that each occurring restriction A" is itself again inductively free with the 
given set of exponents. We have checked this latter condition directly. We omit the details. 



exp A' 


a H 






exp A" 


0,0,0,0 


a — 


b + 


c — d 


0,0,0 


0,0,0,1 


a + 


b + 


c + d 


0,0,1 


0,0,1,1 


a + 


b + 


c — d 


0,1,1 


0,1,1,1 


a 






1,1,1 


1,1,1,1 


b 






1,1,1 


1,1,1,2 


a + 


b- 


c + d 


1,1,2 


1,1,2,2 


d 






1,2,2 


1,2,2,2 


a — 


b + 


c + d 


1,2,2 


1,2,2,3 


a + 


b- 


c — d 


1,2,3 


1,2,3,3 


c 






1,3,3 


1,3,3,3 











Table 1. Induction Table for A G XT \ UXT . 

Let Hd := ker<i G A. Next we show that the restriction B := A Hd is not free. The defining 
polynomial of B is Q® = abc(a — b + c) (a + b + c) (a + b — c) . Fix H = ker c G B and consider 
the triple (B,B',B"). One checks that B' is free with expi3' = {1,2,2}. Now if B were 
free, it would follow from [OT92, Cor. 4.47] that B" is free with exp£>" C exp£>'. However, 
one checks that expB" = {1,3} <f_ expB'. Consequently, B is not free and thus A is not 
hereditarily inductively free. 

In particular, this example also provides an easy counterexample to Orlik's conjecture from 
1981 that every free arrangement is hereditarily free, cf. [OT92, Ex. 4.141]. 
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2.4. Reflection Arrangements. The irreducible finite complex reflection groups were clas- 
sified by Shephard and Tod, [ST54]. Suppose that W C GL(V) is a finite, complex reflection 
group acting on the complex vector space V = C £ . The reflection arrangement A = A(W) 
of W in V is the hyperplane arrangement consisting of the reflecting hyperplanes of the 
elements in W acting as reflections on V. 

Remark 2.17. Terao [Tcr80] has shown that every reflection arrangement A = A(W) is 
free, see also [OT92, Prop. 6.59]. Moreover, by [OT92, §6, App. C] and [HR12], every 
restriction A H is also again free (for any choice of hyperplane H). It thus follows for any 
triple (A, A', A") that A' fails to be free provided exp .A" <2 exp .4., by Corollary 2.7, and so 
A is not inductively free if W is transitive on A. This argument was used in [HR12] to show 
that ^4(^33) and A(G^) are not inductively free. 

More generally, by the explicit data on exponents of restrictions A H for reflection arrange- 
ments A in [OT92, §6, App. C], one readily checks that either exp A H c exp A for every 
H G A or this containment fails for any H G A. 

We summarize the discussion from Remark 2.17 in our next result which provides a very 
useful criterion for showing that a given reflection arrangement is not inductively free. 

Corollary 2.18. Let A be a reflection arrangement. If exp A" $Z exp A, then A is not 
inductively free. 

Example 2.19. Let A be the reflection arrangement of the monomial group G(3, 3, 3). Then 
by [OT92, Prop. 6.82, Prop. 6.85, Cor. 6.86], we have exp A" = {1,3} % exp .4 = {1,4,4}. 
By Corollary 2.18, A is not inductively free. In view of Theorem 1.1, this is the smallest 
example of a reflection arrangement that is not inductively free. This appears to be the 
smallest known example of a free arrangement that fails to be inductively free; here \ A\ = 9. 
One can check that every proper free subarrangement of A is also inductively free. 

We can extend Lemma 2.15 for reflection arrangements to dimension 4 as follows. 

Lemma 2.20. Suppose £ = 4, A = A(W) is a reflection arrangement, and W is transitive 
on A. Then A is inductively free if and only if A is hereditarily inductively free. 

Proof. The reverse implication is clear. So assume that A G XX '. By Definition 2.8, there is 
an Hq G A, so that A H ° is inductively free. But as W is transitive on A, it follows that A H 
is inductively free for any H G A. Let V^Xe L(A) \ A. Then A x is a d- arrangement for 
d < 2 and so A x is inductively free, by Example 2.13 and Lemma 2.14. □ 

3. Proofs of Theorems 1.1 and 1.2 

3.1. Proof of Theorem 1.1. Thanks to Proposition 2.10, the question of inductive freeness 
reduces to the case when A = A(W) is irreducible. We prove Theorem 1.1 by considering 
the different irreducible types of W in turn, [ST54]. 

3.1.1. Cyclic groups. By Example 2.13, .A(Vr) is inductively free for W a cyclic group. 
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3.1.2. Coxeter groups. By [OT92, Ex. 4.55], the braid arrangement A(Se) is inductively free. 
It was shown by Orlik, Solomon and Terao, that the reflection arrangements of the Coxeter 
groups of type Bg for £ > 2 and of type Dg for £ > 4 are also inductively free, [JT84, Ex. 2.6]. 
Barakat and Cuntz [BC12] completed this list by showing that every Coxeter arrangement 
is inductively free. 

3.1.3. Monomial groups. Note that the reflection arrangements for G(r, 1,£), and G(r,p,£), 
for r > 2, p 7^ r and I > 2 are identical. Thus we only consider G(r, 1,£) for r > 2 here. 
Also note that G(2, 1, £) is the Coxeter group of type Bg which is covered in §3.1.2 above, so 
we may assume that r > 3. 

Proposition 3.1. Let W = G(r, 1,£) for r > 3 and £ > 2. Then A(W) is inductively free. 

Proof. Let Ai(r) := Thanks to [OT92, Prop. 6.77], Ag(r) is free with exponents 

expAg(r) = {l,r + l,2r + l,...,(£-l)r + l}. 

We argue by induction on £. For £ = 2, the result follows from Lemma 2.14. So we may 
assume that £ > 3 and that Ag{r) is inductively free. Thus, by Proposition 2.10, we see that 
the subarrangement Ag(r) x <3>i of Ae+i(r) is inductively free with exponents {exp^(r), 0}. 
We aim to show by induction of hyperplanes that Ae+i{r) is inductively free, Remark 2.9. 

Recall that the defining polynomial of Ae(r) is given by 



where £ = e 2m l T is a primitive r-th root of unity, see [OT92, Ex. 6.29]. 

So we start our induction of hyperplanes procedure with the inductively free subarrangement 
Ai(r) x $i of Ae+i(r) with defining polynomial Qg. We then add the hyperplanes Hg+\ : = 
kerx£ + i and subsequently if^ + i(m) := ker(xi — ( m Xg + i), for 1 < % < £ and < m < r. The 
crucial observation is that at each stage of this process the restriction is identical with Ag{r) 
independent of % and m. The latter is again inductively free by induction. 

The additional factors (other than the ones in Qi) of the defining polynomial Qe+\ of At+i(r) 
are P := {xe+\,Xi — ( m xe + i \ 1 < i < £,0 < m < r}. The intermediate arrangements 
described above by adding the various hyperplanes He+i and H^e+i(m) to Ae(r) x $i have 
defining polynomial which is a product of Qi along with some factors from P. Since the term 
xe + \ occurs in each element of P, the restriction of any of these intermediate arrangements to 
H i+ i or any H it £ + i(m) is achieved by substitution of X£ + \. The terms in Qi are not affected 
by these substitutions, because xg + i does not occur in Qi. We distinguish two different 
types of restrictions. The first one is the restriction of Ae{r) x $j to Hg + i, i.e. here we 
replace xg + \ by 0. It follows that (Ag(r) x = Ag(r). A restriction of an intermediate 

subarrangement to any Hj^ + i(m) results in the substitution xg+i = C,~ m Xj. Therefore, we 
get {(~ m Xj,Xi — ( m 'xj | 1 < i < £, < m! < r} as defining terms for the restriction. But 
up to a scalar (and 0), each such already occurs in Qg. The zero does occur here, since we 
restrict to the according coordinate hyperplane. As as result the restriction to Hjg + i{m) 
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Qg := xix 2 - ■ ■ x e ( 



X\ - X r j) = X!X 2 ■■■Xg \( x i~ C^Xj) 



l<i<j<£ \m=0 




of the intermediate arrangement is again isomorphic to Ae{r) which is inductively free by 
hypothesis. 

We present the resulting induction table for At+i{r) (starting with At{r) x $x) in Table 2. 



exp A' oiu exp A" 

exp^,0 X£ + i exp At 

exp^,l xi — X£ + i expAe 

exp At, 2 x\ — Cx£+i exp At 

expAe,r xi — C r ~ 1 xt+i exp At 

exp Ai, r + 1 X2 — X£ + i exp At 



expAg,2r X2 — £ r lx e+i exp^ 

exp Ai, (l-l)r x £ _i - C^xi+i exp A e 

exp Ae, (£ — l)r + 1 Xi — Xi + i exp At 



expAt,£r xe — ( r l xi + \ exp^ 

exp At, £r + 1 

Table 2. Induction Table for A e+1 {r) = A(G(r, !,£+!)). 



The result thus follows from Definition 2.8 and the data in Table 2. □ 

Proposition 3.2. Let W = G(r,r,£) for r, £ > 2. Then A = A(W) is inductively free if 
and only if r = 2 or £ = 2. 

Proof. If r = 2, then W is the Coxeter group of type Dt and if £ = 2, then W is a dihedral 
group, so that in both of these instances the result follows by [BC12, Cor. 5.16]. (If £ = 2, 
then we can also use Lemma 2.14.) So we may assume that r, £ > 3. 

By [OT92, Cor. 6.86], we have 

exp A = {l,r + 1, . . . , (£ - 2)r + 1, (£ - l)(r - 1)}. 

Thanks to [OT92, Prop. 6.82, Prop. 6.85], we get 

exp .4" = {l,r + 1, . . . , (£ - 3)r + 1, {t - 2)(r - 1) + 1}. 

Since r, £ > 3, we see that exp A" % exp A. So A is not inductively free for r, £ > 3, by 
Corollary 2.18. □ 
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3.1.4. Exceptional groups (non-real). It follows from Lemma 2.14 that the reflection arrange- 
ment of each of the rank 2 groups of exceptional type is inductively free. The fact that A(G 25) 
is inductively free was checked in [OT92, Ex. 6.92]. 

From the exponents listed in the tables in [OT92, App. C] we infer that if W is one of 
G 24 , G 27 , G 29 , G 33 or G 34 , then exp„4" % expA, for A = A(W). Note that by [HR12], A" is 
known to be free also for G 33 and G 34 with exponents given as in [OT92, Tables C.14, C.17]. 
Thus A is not inductively free in each of these instances, by Corollary 2.18. 

We investigate directly whether A = A(W) is inductively free in the three remaining excep- 
tional cases G26, G31 and G 3 2- It turns out that while A(G2e) and A(G 3 2) are inductively 
free (here we present the induction tables), in contrast, A(G 3 ±) is not. 

Lemma 3.3. Let W = G<i§- Then A{W} is inductively free. 

Proof. Let ( = e 27Tl ^ 3 be a primitive 3rd root of unity. We label the indeterminates of 5" by a, b 
and c. The induction table for A = A(W) is given in Table 3. Since A is a 3- arrangement, 
each restriction A" is inductively free, by Lemma 2.14. The result follows from Theorem 
2.3. □ 



exp A' 


a H 




exp A" 


exp A' 


a H 


exp A" 


0,0,0 


b- 


c 


0,0 


1,5,5 


a-(c 


1,5 


0,0,1 


c 




0,1 


1,5,6 


a + ( 2 b + c 


1,6 


0,1,1 


a + 


b + c 


1,1 


1,6,6 


a + Cb + c 


1,6 


1,1,1 


b 




1,1 


1,6,7 


a + ( 2 b + (c 


1,7 


1,1,2 


b- 


(c 


1,1 


1,7,7 


a + (b + (c 


1,7 


1,1,3 


a + 


b + C,c 


1,3 


1,7,8 


a + ( 2 b + ( 2 c 


1,7 


1,2,3 


a + 


b + ( 2 c 


1,3 


1,7,9 


a + (b + C 2 c 


1,7 


1,3,3 


b- 


C 2 c 


1,3 


1,7,10 


a — c 


1,7 


1,3,4 


a — 


Cb 


1,4 


1,7,11 


(i 


1,7 


1,4,4 


a — 


C 2 b 


1,4 


1,7,12 


a — b 


1,7 


1,4,5 


a — 


Co 


1,5 


1,7,13 







Table 3. Induction Table for G 2 6- 



Lemma 3.4. Let W = G%2- Then A(W) is inductively free. 

Proof. Let ( = e 2nt ^ 3 be a primitive 3rd root of unity. We label the indeterminates of S 
by a, b, c and d. We present the induction table for A = A(W) in Table 4 below. Here 
at each step the restriction A" is a 3-arrangement. We checked in each case that A" is 
indeed itself again inductively free. One easily checks from the data given that at each step 
exp A" C exp A. 

In case exp A" = {1, 7, 13}, the restriction A" is always isomorphic to the reflection arrange- 
ment A(G2e) of G26, which is inductively free, by Lemma 3.3. 
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exp 


A 






exp 


A" 


exp 


.A' 


Off 




exp 


^4" 


o, 


o 


0. 


o 


c 




0. 


o 





1. 


6. 


6 7 







1 


6. 


7 





o 


() 


1 


(7 


+ b + c 


o 


o 


1 


1 


6. 


7 7 


CL — 


C 2 C 4- Cd 


1 


7. 


7 


o 


o 


1 


1 






o 


1 


1 


1 


7. 


7 7 


CL — 


c + Cd 

L- \^ \^ Uj 


1 


7. 


7 


o 


1 




1 


(X 


-b-d 


1 


1 


1 


1 


7. 


7 8 


b - 


Cc — Cd 


1 


7. 


8 


1 


1 


1 

X . 


1 

_L 


a 


+ b + Cc 


1 


1 


1 

X 


1 


7. 


8 8 


n — 

KJj 


Cc + Cd 


1 


7. 


8 

u 


1 


1 


X . 


2 


CL 


+ b + C 2 c 


1. 


1 


1 

X 


1 


7. 


8 Q 


b — 


C 2 r — Cd 


1 


7. 


q 


1 


1 


1 


3 

'J 


d 


+ <T 2 6 + c 


1 


1 


3 


1 


7. 


q q 


h — 

U 


r — Cd 


1 


7. 


q 


1 


1 


2 


3 

'J 


cl 


+ + c 


1 


1 


3 

'J 


1 


7. 


q m 


Uj 


Tft — Cd 

L (7 L LL 


1 


7. 


q 


1 


1 




3 


a 


-Cb-d 


1 


3 


3 


1 


7. 


Q 1 1 


CL — 


C% - C 2 d 


1 


7. 


q 

•J 


1 


2 




3 


CL 


1 S ^ 1 s u 


1 


2 


3 


1 


7. 


Q 12 


b - 


L- Li 


1 


7. 


12 


1 


2 


3 


4 


(I 


+ C& + C c 


1 


2 


4 


1 


7. 


1f) 12 


b - 


Cc — d 


1 


7. 


12 


1 


2 


4 


4 


a 


- C 2 b-d 


1 


4 


4 


1 


7. 


11, 12 


b - 


<T 2 c- d 

L L-> Li 


1 


7. 


12 


1 


3 


i 

X . 


i 


CL 


- Cc + C 2 d 


1 


4 


i 


1 


7. 


12 12 


Uj 


S u S a 


1 


7. 


1 o 


1 


i 


4 




CL 


+ <T 2 6 + (Tc 


1 


1 


J 


1 


7. 


10 1 Q 
xZ/ ? ±o 


Uj 


h — C 2 rl 

U Li 


1 


7. 


lu 


1 


i 


j 


'J 


CL 


-C 2 c + C 2 rf 


1 


4 


p; 

'J 


1 


7. 


13 13 


Uj 


b — Cd 

U L Li 


1 


7. 


1 3 


1 


4 




K 

'J 


b 


- c - Cd 


1. 


5 


(J 


1 


7. 


13 14 

-LtJ ■ It: 


Uj 




1 


7. 


1 3 


1 


5 


5 


5 


a 


+ C 2 & + C 2 c 


1 


5 


5 


1 


7. 


13, 15 


(X — 


Cc + d 


1 


7. 


13 


1 


5 


5. 


6 


a 




1 


5 


6 


1 


7. 


13,16 


d 




1 


7. 


13 


1 


5 


6. 


6 


b 


- c 2 c - c 2 ^ 


1. 


6 


6 


1 


7. 


13,17 


a — 


( 2 c + d 


1 


7. 


13 


1. 


6 


6. 


6 


b 


-Cc-C 2 ^ 


1. 


6 


6 


1 


7. 


13,18 


a — 


c + d 


1 


7. 


13 




















1. 


7. 


13,19 













Table 4. Induction Table for G 32 . 



Thus, by Definition 2.8, Theorem 2.3 and the data from Table 4, A is inductively free. □ 
Lemma 3.5. Let W = G31. Then A(W) is not inductively free. 

Proof. Let A = A(W) be the reflection arrangement of W. Then exp A = {1,13,17,29}, 
[OT92, Table C.12]. So |^4| = 60. Suppose that A is inductively free so it has an induction 
table. Since all hyperplanes in A are conjugate and since A" is free with exponents given 
by exp A" = {1, 13, 17}, we have \A"\ = 31. Clearly, this is the maximal cardinality of any 
restriction in the induction table of A. 

We study the induction table of A from its end rather than its beginning. By carefully 
analyzing the possibilities of the occurring free subarrangements we are able to deduce a 
contradiction to our assumption that A is inductively free. 

First, since W is transitive on A, we may assume that the induction table ends with the 
addition of a fixed hyperplane. Going back in the induction table, we can remove 13 hy- 
perplanes from A where at each stage the restriction is inductively free with the same set 
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of exponents {1, 13, 17}. The reason for that stems from the fact that the exponents of the 
restriction in each step have to be a subset of {1,13,17,6}, where b > 17. But we have 
already seen that the maximal cardinality of such a restriction is 31. 

This results in a free subarrangement of A with 47 hyperplanes. 

We then construct all free subarrangements C of A with 47 hyperplanes (there are roughly 
100.000 of them). Then we check that any restriction C" to a hyperplane of any such 
subarrangement C, allowing us to extend our induction table further back, results again in a 
3-arrangement with exponents expC" = {1, 13, 17}. We can continue to remove hyperplanes 
while maintaining the same set of admissible exponents on the resulting restrictions until 
we arrive at a subarrangement, B say, with 40 hyperplanes. It turns out that we necessarily 
have to have exp B = {1, 9, 13, 17} and there are only two such subarrangements B such that 
we obtain a valid induction from B to all of A. Now one can check that every restriction B" 
of B to a hyperplane admits 21 hyperplanes (in both remaining instances for B). While each 
of the 3-arrangements B" is still free, it follows from Theorem 2.3 that the corresponding 
subarrangement B' is not free, as 21 is not realized as a triple sum of expB = {1, 9, 13, 17}. 
Consequently, as our induction table necessarily does have to pass through one of only two 
possible choices of a free subarrangement B with 40 hyperplanes, and as B' is not free in any 
case, A is not inductively free and we get a contradiction. Thus, A is not inductively free, 
as claimed. □ 

This completes the proof of Theorem 1.1. 

Remark 3.6. In order to establish the results of Lemmas 3.3 to 3.5, we first use the func- 
tionality for complex reflection groups provided by the CHEVIE package in GAP (and some 
GAP code by J. Michel) (see [S + 97] and [GHL + 96]) in order to obtain explicit linear func- 
tionals a defining the hyperplanes H = kera of the reflection arrangement -4.(1^). These 
then allow us to subsequently implement the module of derivations D(a) associated with a 
in the SINGULAR computer algebra system (cf. [GPS09]). We then use the module theoretic 
functionality of SINGULAR to show that the modules of derivations in question are free and 
ultimately are able to show that in case of G26 and G32 the arrangement is inductively free 
for a suitable chain of subarrangements obeying Definition 2.8. 

In Lemma 3.5 we use in addition the functionality of SAGE to compute the intersection 
lattice of A(G 3 i) and then to construct the candidates of an induction table for A(G 3 i), 
[S+09]. 

3.2. Proof of Theorem 1.2. In view of Corollary 2.12, Theorem 1.2 follows once we have 
shown that whenever W is irreducible and •A(VK) is inductively free, that then ^4(VT) is 
hereditarily inductively free. We prove this again by considering the different irreducible 
types of W in turn, [ST54]. 

3.2.1. Cyclic groups. In case W is a cyclic group, this follows from Example 2.13. 

3.2.2. Coxeter groups. In [BC12, Cor. 5.15], Barakat and Cuntz showed that every crystal- 
lographic arrangement is hereditarily inductively free. This covers all cases for W a Weyl 
group. In [BC12, §5.4], the authors showed that both A{H^) and A{H^) are inductively 
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free. It thus follows from Lemmas 2.15 and 2.20 that A{H$) and A{H±) are also hereditarily 
inductively free. 

3.2.3. Monomial groups. It suffices to consider W = G(r,l,£) for r > 3 and £ > 2. Let 
A = Ai(r) = A{W) and let X e L(A). Thanks to [OT92, Prop. 6.77], A x is isomorphic 
to A p {r) = A{G{r, l,p)), where p = dimX. Thus, it follows from Proposition 3.1 that A x 
is inductively free. For r, I > 3, the arrangement A(G(r, r, £)) is not inductively free, by 
Proposition 3.2. 

3.2.4. Exceptional groups (non-real). Now let W be a non-real irreducible exceptional com- 
plex reflection group. If £ = 2, then ,A(W) is hereditarily inductively free, thanks to Lemma 
2.14. If i = 3 and ^4(VT) is inductively free, then .A(W) is hereditarily inductively free, by 
Lemma 2.15. If I = 4 and -4.(1^) is inductively free, then W is transitive on A, by Theorem 
1.1, and so, by Lemma 2.20, *4.(W) is hereditarily inductively free. If I > 4, then .A(W) is 
not inductively free, by Theorem 1.1. 

This completes the proof of Theorem 1.2. 
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